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A p-ADIC PERRON-FROBENIUS THEOREM 


ROBERT COSTA, PATRICK DYNES, AND CLAYTON PETSCHE 

Abstract. We prove that if an n x n matrix defined over Qp (or more 
generally an arbitrary complete, discretely-valued, non-Archimedean field) 
satishes a certain congruence property, then it has a strictly maximal 
eigenvalue in Qp, and that iteration of the (normalized) matrix converges 
to a projection operator onto the corresponding eigenspace. This result 
may be viewed as a p-adic analogue of the Perron-Frobenius theorem 
for positive real matrices. 


1. Introduction 

The Perron-Frobenius theorem gives information about the eigenvalues 
and eigenvectors of certain matrices with nonnegative real entries. In 1907 
Perron proved the simplest version of the result, for positive matrices, and 
in 1912 Frobenius extended the result to (irreducible) nonnegative matrices. 
(Recall that a matrix is said to be positive (resp. nonnegative) if all of its 
entries are positive (resp. nonnegative) real numbers.) Perron’s version of 
the theorem can be stated as follows. 

Theorem 1 ([4], Ch. 16, Thm. 1). Let A be a positive nxn matrix. Then A 
has a positive real eigenvalue Amax, of multiplicity one, such that |A| < Amax 
for all other complex eigenvalues A of A. Furthermore, there exists a positive 
Xraax-eigenvector of A. 

A useful application of the Perron-Frobenius theorem is the following well- 
known result. Following [4], an n x n matrix is said to be stochastic if it is 
nonnegative and the sum along each column of the matrix is equal to 1. 

Theorem 2 ([4], Ch. 16, Thm. 3). Let A be a positive nxn stochastic 
matrix. Then the maximal eigenvalue A max of A is equal to 1, and for 
any nonnegative vector x, the sequence {A^x} converges to a positive A max - 
eigenvector of A. 

The Perron-Frobenius theorem and its application to the iteration of sto¬ 
chastic matrices have implications in many areas of mathematics, including 
graph theory, probability theory, and symbolic dynamical systems. Real- 
world applications of these results include the modeling of changes in atomic 
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nuclei and populations in ecological systems, and the PageRank algorithm 
used by Google as a basis for its internet search strategy. See [4] and [5] for 
further background on the Perron-Frobenius theorem and its applications. 

In this paper we give an analogue of (Perron’s form of) the Perron- 
Frobenius theorem for n x n matrices defined over the field Qp of p-adic 
numbers. Denote by | • |p the p-adic absolute value on Qp, normalized as 
usual so that |p|p = 1/p, and for each c G Qp and real r > 0, denote by 
D{c,r) = {x G Qp I |x — c|p < r} the closed p-adic disc with center c and 
radius r. As usual, denote by Cp the completion of the algebraic closure of 
Qp- 

To formulate a p-adic analogue of Perron’s theorem, we take the p-adic 
disc D(l, 1/p) as our analogue of the positive real numbers. The motivation 
for this choice is simply the observation that (0, -t-oo) is the largest subin¬ 
terval of M containing 1 but not containing 0, and D{1, 1/p) is the largest 
disc in Qp containing 1 but not containing 0. This leads to a fairly close 
parallel with Perron’s theorem, and as we explain in Remark 1, the choice of 
the disc D(l, 1/p) is not as limiting as it may at first appear. The simplest 
nontrivial case of our main result is the following. 


Theorem 3. Let p be a prime number and let n be a positive integer sueh 
that p \ n. Let A be an n x n matrix over Qp with all entries in the disc 
D(l, 1/p). Then the following conditions hold. 

(a) A has a simple eigenvalue Amax £ Qp such that jAmaxlp = 1; o,nd 
|A|p < 1 for all other eigenvalues A G Cp of A. 

(b) The maximal eigenvalue Amax is an element of the disc D{n, 1/p). 

(c) There exists a -eigenvector x of A, all of whose components are 
elements of the disc D(l,l/p). 

(d) The (p-adic) limit 


Pa 


lim (y^A)^ 
fc-?>+oo 


exists and Pa is a projection operator onto the X^ax-eigenspace of 

A. 


Remark 1. Theorem 3, and its generalization Theorem 6, can be used to 
study a broader class of matrices than just those whose entries are near 1. 
For example, suppose that B = (bij) is an n x n matrix over Qp, all of whose 
entries lie in a p-adic disc D{a, r) such that 0 0 D{a, r). Then |a|p > r and 
\hij/a — l\p < r/lalp < 1 for all 1 < i, j < n. Therefore the matrix A = a~^B 
satisfies the hypotheses of Theorem 3, and the conclusions pertaining to A 
easily imply corresponding statements about the matrix B. 


Example 1. The 2x2 matrix 


A = 
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over Qs satisfies the hypotheses of Theorem 3. The characteristic polynomial 
of A is 

f(x) = — 14x + 45 = (x — 9)(a; — 5). 

Since jDjs = 1/9 and | 5|3 = 1, we have Amax = 5. The 5-eigenvector of 
A has both entries in 44(1,1/3), and the 3-adic limit 

/4/5 -iT'_/5/4 5/4^1 

2 j t-1/4 -l/4j 

exists and is equal to a projection operator onto the 5-eigenspace of A. The 
evaluation of this limit, as shown, follows from the diagonalization argument 
given in the proof of Theorem 3; see especially (22). 

Example 2. Theorem 3 guarantees that Amax £ Qp, but of course it may 
happen that Amax ^ Q, as the example 



over Qy shows. This matrix satisfies the hypotheses of Theorem 3, and its 
characteristic polynomial is f{x) = — 9x + 7, which is irreducible over Q. 


Example 3. While Amax £ Qp, the nonmaximal eigenvalues are not neces¬ 
sarily in Qp. Consider 

/ 6 1-4 

A = I 1 -4 6 

\-4 6 1 

over Qs, which satisfies the hypotheses of Theorem 3. Its characteristic 
polynomial is /(x) = x^ — 3x^ — 75x -|- 225 = (x — 3)(x^ — 75). Thus 
Amax = 3, but x^ — 75 is irreducible over Q 5 . Indeed, 3 is not a square in Q 5 
because it is not a square in the residue field F 5 = {0,1,2,3,4}. Therefore 
75 = 5^ • 3 is not a square in Q 5 . 


Example 4. This example illustrates that, if the requirement p \ n is omit¬ 
ted, then the theorem is false as written. Let p = n = 2 and consider the 
2 x 2 matrix 


A = 




over Q 2 - All of the entries are elements of the disc 44(1,1/2), and the 
characteristic polynomial of A is 


f(x) = x^ — 4x + 26/9. 


A Newton polygon argument shows that the two eigenvalues Ai, A 2 G C 2 of 
A both have absolute value |Ai |2 = IA 2 I 2 = 2“^/^. Thus A has no strictly 
maximal eigenvalue in C 2 , and no eigenvalues at all in Q 2 - 


Despite Example 4, a version of Theorem 3 can be recovered, even when 
p I n, provided we strengthen the hypothesis that all entries of A are near 1 . 
Precisely, if we require that all entries of A lie in the smaller disc 44(1, 1/p^) 
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for a positive integer i > 2 ordp(n), then (a slightly modified version of) 
Theorem 3 continues to hold. We also prove, in § 4, that this result is sharp 
by giving a counterexample if the hypothesis t > 2 ordp(n) is weakened. 

Since it requires no extra work, we prove our results in the setting of an 
arbitrary complete, discretely-valued, non-Archimedean field. Thus in § 2 
we briefly review some notation and basic facts about such fields, and we 
prove two crucial lemmas. In § 3 we prove our main result. Theorem 6, of 
which Theorem 3 is a special case. In § 4 we give a counterexample to our 
main result if the main hypothesis is weakened. 

This work was done during the Summer 2015 REU program in Mathemat¬ 
ics at Oregon State University, with support by National Science Foundation 
Grant DMS-1359173. 

2. Notation and Preliminary Lemmas 

Throughout this paper, K denotes a field which is complete with respect 
to a nontrivial, non-Archimedean absolute value | • |, and which has a discrete 
value group |. This means that, in addition to the usual axioms ([3] §2.1) 
satisfied by an absolute value, | • | also satisfies the strong triangle inequality 

( 1 ) |x-Fy| < max(|x|,|?/|), 
and a standard argument ([3] Prop. 2.3.3) shows that 

( 2 ) |x-|-y| = max(|x|, |i/|) (whenever |x| 7 ^ |i/|). 

Let i? = {xGA'||x|<l} denote the ring of integers in K and let tt be 
a uniformizing paramater. This means that vr is an element of R satisfying 

|7r| = max{|x| | x G R, |x| < 1}, 

or equivalently, that ttR is the unique maximal ideal of R. (Such an element 
TT exists by the assumption that K is discretely valued.) Denote by ordjr the 
discrete valuation on K normalized so that |x| = for all x G K] 

thus ord 7 r( 7 r) = 1 . 

Given an element c G K and a real number r > 0, denote by 

D{c, r) = {x G K I |x — r| < r} 

the closed disc in K with center c and radius r. 

Given a matrix A = (aij) with entries in K, define its norm by 

(3) ||A|| = max |ajj| 

This defines a norm on the vector space MmxniK) of m x n matrices over 
K. The strong triangle inequality implies the bound 

(4) ||Ai?||<||A||||R|| 

whenever A G Mmxn{K) and B G Mnxr{K). 

Let Ck be the completion of the algebraic closure of K. The field Cx is 
both complete and algebraically closed, and the absolute value | • | extends 
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uniquely to a non-Archimedean absolute value on Cx [!]• We extend the 
norm || • || to matrices defined over Ck via the formula (3). 

Lemma 4. Let A be an n x n matrix over K with all entries in the disc 
D{1, |7r|^) for some positive integer i. Then 

(5) |detA| < 

Proof. By hypothesis we may write 

(6) A = (1 -|- TT^aij) {uij G R for 1 < i,j < n). 

Let Sn denote the group of permutations of the index set {1,..., n}, and let 
I denote an arbitrary subset of {1,..., n}. We have 

n 

det(A) = sgn(cj)]J(l-h7r^aj<^(i)) 

(T&Sn *=1 

= sgn(c7) ^ 

v'/ o-^Sn iG/ 

n 

= E E 

fc=0 /C{l,...,n} 

\I\=k 

where for each I C {1,..., n} we define 

S{I)= E sgn(o-) 

o-eS„ ie/ 

We will now show that 

(8) 5(1) = 0 (0<|/|<n-2). 

For if 0 < |/| < n — 2, then the set {1,..., n} \ / has at least two elements, 
so there exists a transposition e G Sn that fixes each element of I. Then 
since the map ct i—?■ ue is a bijection from Sn to itself, we have 

S{I) = E sgn(cje) 

o-e5„ i&I 

= sgn(e) Y sgn(fT) 

a&Sn i£l 

= -S{I). 

which implies (8). (Of course, the equality x = —x does not imply re = 0 in 
a field of characteristic 2. However, one may view the proof of (8) as taking 
place in the polynomial ring Z[aij] in doubly indexed indeterminates aij, 
which implies that the identity holds in arbitrary characteristic.) 

Because of (8) the identity (7) becomes 

n 

det(yl)= A*S(/). 

k=n—l 


( 9 ) 
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When n — 1 < A: < n, it follows from the strong triangle inequality that 

(10) |7r^'=5(/)| < |7r|^^ < 

and we conclude from (9) and (10) that | det □ 

Lemma 5. Let A be an n x n matrix over K with all entries in the disc 
D{1, |7r|^) for some positive integer £, and let 

f{x) = x"' + Cn-ix'^~^ H-h CiX + Co 

be the eharacteristic polynomial of A. Then 

(11) |cj| < (0<i<n-l). 

Moreover, if i > ord^(n), then 

(12) |cn-i| = \n\. 

Proof. First we establish some notation. Given positive integers i and j, let 
6ij represent the Kronecker delta function of i and j. Given a permutation 
a £ Sn, let Fix(iT) = {i G {1,..., n} | a{i) = i} denote the set of indices 
that are fixed by a. Given a subset / C {1,..., n}, let = {1,..., n} \ /. 
Again with A written as in (6), we have 

f{x) = det{SijX - (1 + TT^ttij)) 

n 

= ^ sgn(cj) - (1 + 7r^ai^(i))) 

(JdSn *=1 

= sgn(c7) ^ 

= ^ Sgn(cj) ^ (-1)1^"!^ JJ(l + 7r^ai^(j))^xl-^l 

o-eSn /cFix(o-) ^ 

= r(/)xi"i 

where 

(14) T(/) = (-l)l^"l ^ sgn((T) ]J(l + /ai^(i)). 

/CFix(cr) 

The second-to-last equality in (13) follows from the fact that, because of the 
Kronecker delta factors, the (a, /)-th summand vanishes unless cr fixes every 
element of /. 

Note that if we let Aj denote the (n — |/|) x (n — |/|) matrix formed by 

removing the i-th row and j-th column from A for each i,j G I, then (14) 

becomes 

(15) T{I) = (-1)1-^“! ^ sgn((T) (1 + vr^aj^(j)) = (-l)l^"l det Aj. 

(TgPerm(/^) 
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It follows that for 0 < j < n — 1, the coefficient Cj of f{x) can be calculated 
by adding and subtracting the determinants of (n — j) x (n — j) matrices 
with entries in 1 + Lemma 4 implies that each of these determinants 
has an absolute value of at most and the desired bound (11) 

follows. 

Finally, if i ^ ordyi-^Ti), tti6n sincG Cn—i is tliG ncgcitivc of tlio trSiCO of 
we have 

|cn-i| = \n + 7r^(aii H-h a„n)| = \n\ 

by (2) and the fact that |7r^(aii + • • • + ann)\ < K|^ < I’^l- ^ 


3. The main result 


Theorem 6. Let A be an n x n matrix over K with all entries in the disc 
D{1, |7r|^) for a positive integer i > 2ord^(n). Then the following conditions 
hold. 


(a) 

(b) 

(c) 

(d) 


A has a simple eigenvalue Amax £ K such that |A| < |Amax| for all 
other eigenvalues A G Ck of A. Moreover, |Amax| = \'n\. 

The maximal eigenvalue Amax is an element of the disc D{n, |7r|^/|n|). 
There exists a -eigenvector x of A, all of whose components are 
elements of the disc 14(1, |7r|^/|n|). 

The limit 


Pa 


lim (y^A)^ 

fc-5>+00 


exists and Pa is a projection operator onto the X^aax-oigenspace of 

A. 


Remark 2. Theorem 3 is the special case of Theorem 6 in which K = Qp, 
TT = p, i = 1, and p\ n. 

Remark 3. It is implicit in the hypothesis i > 2ord,r(R) that n is not 
divisible by the characteristic of K, for if char(iL) | n then one has ord,r(R) = 
ord7r(0) = +00. 

Remark 4. The hypothesis i > 2ord7r(n) can be written in the form \n\ > 
, which implies in particular that 

(16) |7r|^/|n| < < 1. 

The inequalities (16) show that the bounds quoted in parts (b) and (c) of 
the Theorem are nontrivial and can be made independent of the dimension 

n. 

Proof of Theorem 6 (a). In order to show the existence of a strictly maximal 
eigenvalue Amax G If of A of multiplicity one, we require an analysis of the 
characteristic polynomial 

f{X) = H-h CiX + Co 
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of A via its Newton polygon. Recall that the Newton polygon of f(x) is the 
lower convex hull of the set of points 

(0,ord^(co)), (l,ord^(ci)),..., (n - 1, ord^(c„_i)), (n, 0) 

in the xy-plane. (See [2] §6.3 or [3] §6.4.) A partial Newton polygon for 
f(X) is depicted in Figure 1. 



From Lemma 5 and the hypothesis £ > 2ord7r(n), we have 


(17) 

and 

ord 7 r(ci) > £{n — i — 1) 

VI 

VI 

(18) 

ord^(cn-i) = ord^i 

A 

to 


Observe that the line segment connecting (n — 1, ord 7 r(cn-i)) with (n, 0) has 
slope 

m = -—= -ord7r(cn_i) = -ord^rCn) > -£/2. 
n — (n — Ij 

Extending this line segment to the left until it intersects the y axis, this line, 
call it L, has equation y = ord.n-(n)(n — x). For 0 < i < n — 2, we bound the 
y-coordinate of the point on the line L with rc-coordinate equal to i: 

ord 7 r(n)(n — i) < {£/2){n — i) 

= {l/2){n-i-l)+£/2 

< ord7r(cj)/2 + £/2 

< ordvr(cj)/2 + ord,r(cj)/2 

= ordvr(cj). 


( 19 ) 
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Here we have used (18), then (17), and finally the inequality i < ord 7 r(ci), 
which follows from (17) and the fact that n — f — 1 is a positive integer. 

The inequality (19) shows that the line L lies strictly below all of the 
left-most n — 1 points (i, ord 7 r(ci)), 0 < f < n — 2, of the Newton polygon 
of /(x) (see Figure 1). Since the distinct slopes of the segments of the 
Newton polygon are increasing from left to right, it follows that the slopes 
of all of the segments of the Newton polygon /(x) to the left of the point 
(n — 1, ord^(cn-i)) are strictly less than the slope m = —ord 7 r(cn-i) of the 
segment from (n — 1,ord 7 r(cn-i)) to (n,0). Since this final segment has 
horizontal length 1, it follows from the Theorem of the Newton Polygon ([2] 
Thm. 6.3.1) that /(x) factors over K as /(x) = 5'(x)(x —Amax) for A m ax G K 
satisfying 


( 20 ) 


|A 


_ IttT™ — — Ir il — lr?l 

max I — I — I — l^n—1| — 


and that all roots A of g(x) in Cx have absolute value |A| < |Ai, 


□ 


Proof of Theorem 6 (b). Let Ai,..., A„_i G Ck be the non-maximal eigen¬ 
values of A. Then |n — Aj| = |n| for each 1 < i < n — 1, by (2) and the fact 
that |Aj| < |Amax| = 1^1- So on the one hand we have 


|/(n)| = |n - All ... |n - Xn-i\\n - Ar 


= n 


n—1 


n — Ar 


On the other hand, with A written as in (6), using Lemma 5 and the fact 
that Cn-i is the negative of the trace of A, we have 

|/(n)| = |n” - {n + 7r^(aii H-h ann))n^~^ + Cn- 2 n^~‘^ H-h cin -b co| 

= I — 7r^(aii -|- • • • -|- ttnrfjnA ^ -b Cn—2'lf'^ ^ “b • • • “b CiU -b Co| 

< max(|7r|Vr"S |cn- 2 ||Rr“^, • • •, |ci||ra|, |co|) 

< max(|7r|Vr"S klVr“^ • • •, 


= vr n 


in—2 


In this inequality, the evaluation of the maximum as |7r|^|n|"'“^ follows from 
an elementary argument and the hypothesis that I > 2 ord 7 r(n), which im¬ 
plies |n| > Combining these last two calculations for |/(n)| we deduce 

the desired inequality |n — Amaxl < Kl^/I^l- ^ 


Proof of Theorem 6 (e). Let v = {vi) G iL"' be an arbitrary Amax-eigenvector. 
Normalizing by a suitable nonzero scalar, we may assume without loss of 
generality that ||v|| = 1. Let 1 denote the n-dimensional column vector, all 
of whose entries are equal to 1, and let Inxn denote the n x n matrix, all of 
whose entries are equal to 1. With A written as in (6), we have 

A = {\ -\- TT^ttij) = Inxn + Af 
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where A' = (aij) and ||yl'|| < 1. Thus 

AmaxV = Av 

= InxnV + TT^A'v 

= ul + 

where v = vi + V 2 + ■ ■ ■ + Vn- We then have 

|p/Amax| — II (I’/Amax) 1II 

= IIV - (7rVAmax)^'v|| 

= 1 . 

This last equality follows from (2), because the largest entry of v has absolute 
value 1, while all entries of (7r^/Amax)^^v have absolute value at most 

||(7rVAmax)^'v|| < |TT^/Amaxl || || V|| < |7r|V|f^| < k|^/^ < 1 

using (16). In particular, v is nonzero and |i;| = |A ma x| = |ra|. 

We now set x = (Amax/p)v. Then x is a A ma x-eigenvector of A and 

||x— 1|| = II(7r^/i;)yl'v|| < (|7r|^/|n|)||yl'||||v|| < |7r|^/|n| 

as desired. □ 


In view of part (a) of Theorem 6, part (d) follows from the following 
theorem which holds in somewhat greater generality. 


Theorem 7. Let A be an nx n matrix with entries in K, and suppose that 
A has a simple eigenvalue Amax £ K with the property that |A| < |Amax| for 
all other eigenvalues A G Ck of A. Then the limit 

(21) 1™ (AmL^)" 

fc^+OO 

exists and Pa G Mnxn{K) is a projection operator onto the Xmux-eigenspace 
of A. 


Proof. It suffices to prove that the limit (21) exists in the space Mnxni^K) 
endowed with the norm || • || defined in (3). Plainly this is equivalent to 
componentwise convergence, and the fact that such a limit Pa must have 
entries in K follows from the completeness of K. 

We have A = Q~^JQ, where Q G MnxniC-K) is a nonsingular change of 
basis matrix, and 


J = 


/A 


max 


0 


0 

Ji 


0 


\ 0 0 ...Jr) 


is a Jordan canonical form for A (written here in block form); here Amax is 
the maximal eigenvalue guaranteed by Theorem 6 part (a), and each J* is 
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an rrii x m* Jordan block 


Xi 

1 

... 0 

0\ 

0 

A* 

... 0 

• o 

0 

0 

•• 

1 

VO 

0 

... 0 

Aj j 


Thus the Ai,..., Ar denote the (not necessarily distinct) nonmaximal eigen¬ 
values of A. Given a positive integer A:, we have 



/\k 

^max 

0 ., 

.. o\ 

II 

0 

Tk 

. . 

.. 0 

1 

V 0 

0 ., 

.. J,v 


and a straightforward induction argument gives the well-known formula 


A? 

0 A? 

0 0 

\ 0 0 


( k \ 

( k \ ^k-{mi-3) 
Vmi-3/ '^i 


0 


( k \ sk-{mi-2) 
\mi-2) 


ioT the A:-th power of an nii x mi Jordan block; here we interpret = 0 
whenever k < m, as is standard. We now divide through by A^^x to obtain 


/I 0 

0 (A-Ui)" 


0 \ 
0 


\o 0 ... {x-LJr)y 


and 


0 


0 0 

\ 0 0 


Vmi —1 

( ^ 
\mi—2 


)^fc-(„A,-l) 

)^k-im^-2) 


-(mi 

max 

-{mi 


2) 






/ 


where for each 1 < i < r we define /i* = Aj/Amax- 

Noting that 1^*1 = |Ai/Amax| < 1 for 1 < i < r, and recalling that binomial 
coefficients are integers and therefore have non-Archimedean absolute value 
at most 1, we see that each block converges to the zero matrix as 
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k —)• + 00 . We conclude that 

lim (X-LJ)^ = B 

0\ 

0 

0/ 

Now define 

( 22 ) Pa = Q-^BQ. 

Using (4) we have 

ii(a-l^)‘ - Pill = iie-'((A-Lj)'' - B)Q\\ 

<ll«-'IIIICIIIIKU)‘-B)II^O 

as k ^ + 00 , completing the proof of (21). We have P\ = Q~^B^Q = 
Q~^BQ = Pa, and therefore Pa is a projection operator. Finally, given any 
vector X G K^, we have 

APax = A lim {X-l^Afx 

fe^ + OO 

= Amax lim (A"i^yl)*^+^x 

K^ + OO 

— -^max Pax 


where 


k^ + OQ 


\ illtXJV / 


B = 


(I 0 .. 

0 0 .. 

\o 0 .. 


and thus Pa^ is a Amax-eigenvector; therefore the image of Pa is the Amax- 
eigenspace of K"^. □ 


4. A Counterexample when I = 2ord^(n) 

In this section we give an example showing that Theorem 6 is sharp, in 
the sense that the hypothesis (. > 2ord^(n) cannot be relaxed. 

Let p be a prime, let K = Qp, and let n be a positive integer such that 
p I n. Set i = 2ordp(n), and consider the n x n matrix 

A = (1 + p^dij) 

f 1 if f = j = 1 

dij = { 

I 0 otherwise. 

In other words, all entries of A are equal to 1 except the upper-left entry, 
which is equal to 1 +p^. In particular, all entries of A are elements of the 
disc D{l,p~^), as required in the hypotheses of Theorem 6. Since A has 
rank 2, its characteristic polynomial f{x) vanishes to multiplicity at least 
n — 2. We then have 


f{x) =X^ + Cn-ix"^ ^ + Cn- 2 X'^ ^ 
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where 

(23) Cn-i = -tr(yl) = -(n + /), 
and we will show that 

(24) Cn -2 = (n- 1)/. 

In particular, the eigenvalues of A in Cp are 0 ,Ai,A 2 , where Ai,A 2 are the 
roots of the quadratic polynomial 

g(x) = + Cn-lX + C„_2. 

In fact we have Ai 7 ^ A 2 . This can be seen by an elementary argument, 
showing that the discriminant of g is positive; alternatively, all entries of A 
are positive, so the classical Perron-Frobenius theorem implies that A must 
have a simple nonzero eigenvalue. 

From (23) and (24) we have ordp(c„_i) = ordp(n) = ^|2 and ordp(cn- 2 ) = 
ordp(p^) = i. It follows from the Newton polygon of g{x) that | Ai|p = | A 2 |p = 
and thus A has no strictly maximal eigenvalue. 

Finally, we include the calculation (24). By (13) and (14) we have 

c„_ 2 = T{I), 

\I\=n-2 

where for each subset I C { 1 ,..., n} with |/| = n — 2, 

T{I) = +p‘^aii) - f|(l +/ai^(i)) 

where r G S'n is the transposition which swaps the two elements of P. If 
1 G /, then because of our choice of aij we have r(/) = 1 — 1 = 0. If 1 0 /, 
say P = {l,io} for iq ^ 1, then T(/) = (1 + p^) — (1) = p^. The number of 
subsets I of {1,..., n} of size |/| = n — 2 satisfying 1 0 / is ("l^) = n — 1, 
and therefore 

Cn-2 = ^ T{I) = {n- l)p\ 

|/|=n-2 

as desired. 
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